package com.practice.ajCollections010.map.hashmap;

/**
 * 红黑树：
 *          1. 红黑树是一个自平衡的二叉查找树；
 *          2. 根节点是黑色；
 *          3. 节点是红色或黑色；
 *          4. 每个叶子节点是黑色的；
 *          5. 每个红色节点的两个叶子节点都是黑色；
 *          6. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
 *
 * 红黑树旋转：
 *          1. 左旋
 *          2. 右旋
 *
 * 红黑树高度：
 *          1. 最大高度为 2log(n + 1)
 *          2. 获取节点复杂度为 O(log n)
 */
public class RedBlackTree {

}
